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Abstract — Recently, Guo and Xia introduced low complexity 
decoders called Partial Interference Cancellation (PIC) and 
PIC with Successive Interference Cancellation (PIC-SIC), which 
include the Zero Forcing (ZF) and ZF-SIC receivers as special 
cases, for point-to-point MIMO channels. In this paper, we show 
that PIC and PIC-SIC decoders are capable of achieving the 
full cooperative diversity available in wireless relay networks. 
We give sufficient conditions for a Distributed Space-Time Block 
Code (DSTBC) to achieve full diversity with PIC and PIC- 
SIC decoders and construct a new class of DSTBCs with 
low complexity full-diversity PIC-SIC decoding using complex 
orthogonal designs. The new class of codes includes a number of 
known full-diversity PIC/PIC-SIC decodable Space-Time Block 
Codes (STBCs) constructed for point-to-point channels as special 
cases. The proposed DSTBCs achieve higher rates (in complex 
symbols per channel use) than the multigroup ML decodable 
DSTBCs available in the literature. Simulation results show that 
the proposed codes have better bit error rate performance than 
the best known low complexity, full-diversity DSTBCs. 

I. Introduction 

In wireless channels, multiple transmit and receive antennas 
are used to overcome the adverse effects of fading. In systems 
where the terminals can not have multiple transmit/receive 
antennas due to space considerations, such as wireless sensor 
networks or cellular networks for mobile phones, spatial 
diversity called cooperative diversity can be achieved by using 
the antennas of other users (relays) in the network to aid the 
communication of messages from a single source (TJ. In 0, 
a two phase amplify and forward (AF) based cooperative 
protocol was proposed where the relays have no channel state 
information (CSI) and the destination has full CSI. At the end 
of the second phase of this protocol, the destination effectively 
sees a Distributed Space-Time Block Code (DSTBC) being 
transmitted by the relays. If the number of independent real 
information symbols in the DSTBC is K, then the rate of the 
DSTBC is R = complex symbols per channel use (cspcu), 
where T is the combined duration of the first and second 
phases. 

A DSTBC is said to be g-group maximum-likelihood (ML) 
decodable if the K information symbols can be partitioned 
into g groups, g > 1, such that each group of symbols can be 
ML decoded independent of the symbols of the other groups. 
If the maximum number of symbols in any group is A, then 
the code is also said to be X-real symbol or —complex symbol 
ML decodable. Multigroup ML decodable DSTBCs based on 
AF protocol were constructed in 0, ||4]], E] and (6). Note 



that all these codes depend on the optimal (ML) decoder to 
tap the full cooperative diversity. 

In H, suboptimal decoders called PIC and PIC-SIC were 
introduced for decoding STBCs for point-to-point MIMO 
channels. A PIC decoder partitions the information symbols 
of the code into multiple groups and decodes each group of 
symbols independently of other groups. In order to decode a 
particular group of symbols, a PIC decoder first implements 
a linear filter to eliminate the interference from symbols in 
all other groups and then decodes all the symbols of the 
current group jointly. A PIC-SIC receiver uses successive 
interference cancellation along with PIC decoding. If A is the 
maximum number of symbols in any group, we say that the 
PIC or PIC-SIC decoder performs X-real symbol PIC or PIC- 
SIC decoding respectively. When A = 1, the PIC (PIC-SIC) 
decoder reduces to ZF (ZF-SIC) decoder. Sufficient conditions 
for an STBC to achieve full-diversity in point-to-point MIMO 
channel with PIC and PIC-SIC decoding were given in (8), (9). 
Code constructions for point-to-point MIMO channels with 
full-diversity and low complexity PIC/PIC-SIC decoding were 
given in (9), HO), HI, HI) and with ZF/ZF-SIC decoding 
were given in ff3l . fl4l . For both multigroup ML decoding 
and PIC/PIC-SIC decoding, the complexity of the decoder is 
determined by the number of symbols per group A. 

The contributions and organization of this paper are as 
follows. 

• We show that PIC and PIC-SIC decoders are capable of 
achieving the full cooperative diversity offered by the 
wireless relay network. For a two phase amplify and 
forward based cooperative protocol, we give sufficient 
conditions for a DSTBC to achieve full cooperative diver- 
sity when PIC and PIC-SIC decoders are used at the des- 
tination. As a special case, we also obtain full-diversity 
criteria for ZF and ZF-SIC decoding (Section Hill). 

• We construct a new class of full-diversity PIC/PIC- 
SIC decodable DSTBCs using Complex Orthogonal De- 
signs |fT31 . We then identify a subclass of the new 
family of codes that contains A-real symbol PIC-SIC 
decodable DSTBCs for any number of relays N > 1 
and A < N with rates arbitrarily close to -^j- cspcu. 
The new class of codes includes a number of known 
full-diversity PIC/PIC-SIC decodable STBCs constructed 
for point-to-point channels as special cases, such as the 
codes in |9), OH, H3, a family of codes in OH and the 
Toeplitz codes |13| (Section HvT i. 



• The proposed full-diversity DSTBCs achieve higher rates 
when compared with the known multigroup ML decod- 
able DSTBCs of similar decoding complexity (see Table U 
in Section |V). We also present simulation results which 
show that the new PIC-SIC decodable codes have a better 
bit error rate performance than the best known multigroup 
ML decodable DSTBCs (Section |V}. 

The system model is explained in Section [TT] and some 
related open problems are discussed in Section [VI] 
Notation: For a complex matrix A the transpose, the conjugate 
and the conjugate-transpose are denoted by A T , A* and A H 
respectively, ||j4||f is the Frobenius norm of the matrix A, 
I n is the n x n identity matrix, is the all zero matrix of 
appropriate dimension and i = \J — 1. The cardinality of a set 
r is denoted by |T|. The complement of a set T with respect to 
a universal set U is denoted by T c , whenever U is clear from 
context. For a complex matrix A, Ar & and Aj m are its real and 
imaginary parts respectively and vec(A) is the vectorization 
of A. The expectation operator is denoted by E(-). 

II. System Model 

We consider a wireless relay network with a source node, N 
relay nodes and a destination node. The source and the relay 
nodes are equipped with single antennas and the destination 
has No antennas as shown in Fig. [TJ The channel gain from 
the source to the j th relay is fj, and the channel gain from 
the j th relay to the I th receive antenna at the destination 
is g^i, for j = 1,...,N and I = 1,...,JVd. We make 
the following assumptions: (i) All the nodes are half-duplex 
constrained, (if) the channel gains fj and gjj, j = 1,. . .,N, 
1 = 1,..., No are independent circularly symmetric complex 
Gaussian random variables with zero mean and unit variance 
and with coherence interval of duration at least T\ and T 2 
respectively, (Hi) the relay nodes have no channel state infor- 
mation and the destination has the knowledge of all channel 
gains fj, gj i, and (iv) the transmissions from the relay nodes 
to the destination are synchronized at the symbol level. 

In each transmission cycle, the source transmits K real 
information symbols x\, . . . , xk- The source is equipped with 
a finite subset A C R K called the signal set and K complex 




Fig. 1. Relay network model 



vectors {v\, . . . , vk} C C Tl , that are linearly independent 
over R. The information vector x = [x-y, . . . , xk] T 
assumes values from A. During a transmission cycle, 
say the information symbol vector assumes the value 
[oi, . . . , o,k\ t G A. During the broadcast phase, the source 
synthesizes the vector z = ^2^ =1 aiVi G C Tl and transmits 
\pK\Pz to all the relays, where P is the average power 
transmitted in the network and 7Ti > 0. The signal set A and 
the vectors Vi are chosen in such a way that E = T\. 

The vector received by the j th relay is rj = fj\Jit\Pz + Vj, 
j = 1,...,N. Here, Vj is the additive white Gaussian noise 
vector at the j th relay and it has zero mean and covariance 
It-i- In the cooperation phase, the j relay transmits a 
linearly processed version of either rj or r*. The subset 
S C {1, . . . , N} denotes the set of indices of the relays that 
process r*. For any indexed set of N matrices or scalars 
{d,...,C N }, let C 3 = C* if j G S, and Cj = Cj else. The 
j th relay is equipped with a matrix Bj G C T2xTl . In the 

cooperation phase, the j th relay transmits tj = \J ^p^li Bj r i 

= fi^7i^+fig£BM. The real numbers 
7Ti, 7T 2 > are chosen such that mTi + n 2 RT 2 =T 1 +T 2 . 
The signal received by the I th antenna, 1 = 1,..., No, at the 
destination during cooperation phase is yi — Y^,j=\ 9j,ltj + w i 

Here, wi is the additive circularly symmetric complex 
Gaussian noise at the I th receive antenna with zero 
mean and covariance It 2 ■ The T x No received matrix 
Y = [yi V 2 ■ ■ ■ VN D ] satisfies Y = ^ff^XH + U, where 
X = [Biz B 2 z ■ ■ ■ B N z] G C T2XN is the codeword matrix, 
H = FQ is the channel matrix with F = diag{f\, . . . , /at) 
and the (j,l) th entry of the matrix geC NxN ° being 
gj i. The matrix U G <C T2xNd is the total noise seen by the 
receiver. If we denote the columns of U by ui, I = 1, . . . , No, 
then 



The noise vector vec(U) = [u[ , u 2 , . . . , u^ D ] T is zero mean 
circularly symmetric complex Gaussian. Since z = a i v i> 
it is clear that each entry of the codeword matrix 
X = \B\z B 2 z ■ ■ ■ Bpfz] is a complex linear combina- 
tion of a.j, i = 1,...,K. Thus, there exist matrices 
Ai G <C T2xN , i = 1, . . . ,K, such that the set of codewords 
is C = {Y^f=\ a%Ai\[a\, . . . , ax\ T G ^4}. The matrices Ai are 
the linear dispersion or weight matrices. The finite set of 
matrices C is the DSTBC and the underlying design is 
X = Y^,i=i x iAi- The rate of the DSTBC C in complex 
symbols per channel use is R = 2 ^\ To y and in bits per 

channel use is % 92 }ft . Note that each column of the codeword 
matrix X is either a linear transformation of the vector z or its 
conjugate z*. Such codes are said to be conjugate linear O. 



III. Partial Interference Cancellation decoding 

AND FULL-DIVERSITY CRITERION 

A. PIC and PIC-SIC decoding of DSTBCs 

Consider a DSTBC in K real symbols. A grouping 
scheme Q is a partition . . . ,I g of the set {1, . . . , K}, 
where are called groups. There is a correspond- 
ing partition of the information symbols into g vec- 
tors, where for k = l,...,g, the k th vector of infor- 
mation symbols is xx k = [xi k ±,Xi k 2 , . . . 7 Xi k lXkl ] T , where 

Zfc = {ik,i,ik,2,---,ik,\x k \} with ik,i < h,2 < • • • < ik,\x k \- 
Let the g groups of information symbols be encoded inde- 
pendently of each other, i.e., the DSTBC 



C 




x Tk e A Xk , k = l,...,g} c C 



T 2 xN 



(2) 



for some finite subsets Ax k C t' 1 '', k = l,...,g. For a 
complex matrix A, let vec(A) = [vec{An e ) T vec(Aj m ) T ] T . 
The received matrix Y can be rewritten as y' = vec(Y) = 

vec(U) 



2_P 2 

where G" 



T" Z)i=i XiVec(AiH) 



G'x + vec{U), 



' 7r l7 r 2 P 2 
■KiP+l 



vec(AiH) ■ ■ ■ vec(A K H)} e 



t,2N D T 2 xK 



(3) 



and x = [xi,x 2 , ■ ■ ■ , xr ] T ■ Consider y = T~^y' = Gx + n, 
where, V is the covariance of vec(U), G = T~zG' and 
n = T~2vec(U) is a zero mean real Gaussian vector 
with covariance I 2 n d t 2 - L et G = [gi g<i ■ ■ ■ g%\, where 
gi, i = 1,...,K, are the column vectors of G. For 
any nonempty subset I = . . . , i|x|} C {1, . . . , K}, with 
H < i 2 < • • • < i\x\, let G x = [g^ g i2 ■ ■ ■ 9i m ]- Let V Ik be 
the column space of the matrix Gx<= k and Px k be the matrix 
that projects a vector onto the subspace Vj^, the orthogonal 
complement of the subspace Vx k ■ Also, let Ik = U^kli, Vx k 
be the column space of the matrix Gf k and Px k be the matrix 
that projects a vector onto the subspace Vj^ . The PIC decoding 
of the DSTBC is performed as follows for k = 1, . . . ,g, 

x Xk := arg min XXkeAxk \\Px k y - Px k Gx k xx k \f F - ( 4 ) 

The PIC-SIC decoding of the DSTBC is performed as given 
by the following algorithm. The decoder is initialized with 
k = 1 and yx = y. 

• Step 1 : Decode the k th vector of information symbols as 



arg min x eAx \ \ P Ik y k - Px k G Xk x Ik \\ 2 F . 



• Step 2: Assign yt+i '■= yk — Gi k xx k and then k := fe+1. 

• Step 3: If k > g, stop. Else, go to Step 1. 

B. Full-diversity criteria 

Let I = {ii, . . . , i|r|} be any non-empty subset 
of {1, . . . , A"} with i\ < %i < • • • < £|r|. For any 
«=[«!,..., U| X |] T G RM, define X x (u) = UiA iy For 

any set of vectors A, let A^l = \a\ — a 2 \ai 1 a 2 G ^l}. 



Theorem 1: The PIC decoding of the DSTBC C in © 
with the grouping scheme I\ , . . , , I g achieves a diversity of 

N {}- l ° 9 iogP ) for n d = 1 and a diversity of for 
No > 1, if the following condition is satisfied for every 
k = l,...,a: 



• for every cik G AAx k \ {0} and every u G R' Ifc ', the rank 
of (X Ik (a k ) + Xxc(u)) is N. 

Proof: Proof is given in Appendix A. ■ 
Theorem 2: The PIC-SIC decoding of the DSTBC C in © 
with the grouping scheme I\ , . . . , I g achieves a diversity of 
N (l - ^ogp ) if Nd = 1 and a diversity of N if No > 1, 
if the following condition is satisfied for every k = 1, . . . ,g: 

• for every ak G AAx k \ {0} and every u G K' Ifc ', the rank 
of (X Ik (a k ) + X ±k {u)) is N. 

Proof: The proof is similar to that of Theorem[T] We give 
an outline of the proof in Appendix B. ■ 
The class of PIC and PIC-SIC decoders contains the ZF and 
ZF-SIC decoders as special cases. When each real symbol Xi, 
i = 1, . . . , K, forms a group by itself, the PIC decoder reduces 
to the ZF decoder and the PIC-SIC decoder reduces to the ZF- 
SIC decoder. 

Corollary 1: The DSTBC C in I© achieves a diversity 

of N ^ _ log(logP) \ for Nd = 1 a diversity of N 

for No > 1, with ZF decoding and ZF-SIC decoding with 
any ordering, if the rank of Y^=i u iAi is N for every 
u= [u 1 ,...,u K ] T G \{0}. 

Proof: It is straightforward to show that the criteria of 
Theorems Q] and |2] are satisfied for the grouping scheme cor- 
responding to ZF and ZF-SIC decoders under the hypothesis 
of this theorem. ■ 

The diversity promised by Theorems Q] and |2] is equal to 
the full cooperative diversity obtainable by using the optimal 
i.e., ML decoder at the destination 12 . We thus say that the 
DSTBCs satisfying the conditions in Theorems[T]and|2]achieve 
full-diversity under PIC and PIC-SIC decoding respectively. 
In Appendix C we show that codes constructed using the new 
full-diversity criteria are resistant to relay node failures as well. 

The criteria in Theorems Q] and |2] are the same as the criteria 
given in J5] for an STBC to achieve full-diversity in a point- 
to-point MIMO channel with PIC/PIC-SIC decoding. Further, 
as shown in |9j], these are equivalent to the criteria given 
in JS) for achieving full-diversity in a point-to-point MIMO 
channel. In this case C in © is an STBC for a MIMO 
channel with N transmit antennas and a delay of T 2 channel 
uses. Thus, all known full-diversity PIC/PIC-SIC decodable, 
conjugate linear codes designed for the collocated MIMO 
channel can be used as DSTBCs to achieve full-diversity in 
a relay network with PIC/PIC-SIC decoding. For example, 
the Overlapped Alamouti Codes 031 are conjugate linear and 
are known to achieve full diversity in point-to-point MIMO 
channels with ZF and ZF-SIC decoding, and thus, they are 
full-diversity ZF/ZF-SIC decodable DSTBCs as well. 



IV. A NEW CLASS OF DSTBCS WITH FULL-DIVERSITY 
PIC/PIC-SIC DECODING 

Let the number of relays be TV and N',L > be integers 
such that N = LN'. Let A < L be a positive integer. We 
construct full-diversity PIC/PIC-SIC decodable codes for TV 
relays with A symbols per decoding group, using a Complex 
Orthogonal Design (COD) for TV' antennas. Let W be a 
T" x TV' COD in K' real symbols. The DSTBCs in the 
proposed class are parametrized by the tuple (TV, W, A, n), 
where n > 1 is an integer. The construction for a given 
(TV, W, A, n) is as follows. 

The number of symbols in the resulting design Xjv,w,A,n is 
K = XnK' and the number of decoding groups is g = nK' . 
For k = 1 , . . . , g, the k th group is 



l k = {(k- 1)A + 1, (k - 1)A + 2, . . . , fcA}, 



(5) 



i.e., the first A symbols x±, . . . ,x\ form the first group, the 
second A symbols x\ + i, . . . , x-i\ form the second group and 
so on. For m G {1, ...,n} and £ G {1,...,A}, define 
W(mJ) to be the V x TV' COD W in the K' real symbols 

x \K'(m-l)+e.i X\K'{m-l)+£+\, ■ ■ ■ , %\K' {m-l)+l+\{K'-l)- 

From (0, we know that for m G {1, . . . , n} and 

i G {1, . . . , K'}, the symbols x XK '{ m -i)+i+(i-i)x, 

%\K'(m-l)+2+(i-l)\> ■ ■ ■ ) %\K'(m-l)+\+(i-l)X f° rm me 

(K'(m — 1) + i) th group. Thus, the i th symbol of each 
of the designs W(m, 1), W(m, 2), . . . , W(m, A) together 
form the (K'(m — 1) + i) th group. Now, for m E {1, . . . 
and £ = A + 1, . . . , L define W(m, t) recursively 
W(m, £) = W(m, £ — A). The proposed design is 

W(l,l) 

W(2,l) W(l,2) 

W(2,2) '•. 

'•■ W(1,L) 

••■ W(2,L) 

A. a- -- 



"} 

as 



W(n, 1) 

W(n,2) 











W(n, L) 



(6) 



where each is a T' x TV' all zero matrix. The design (|6]l 
consists of n diagonal layers. The m th diagonal layer en- 
codes the K' groups l K '( m -i)+i, ^K>(m-i)+2, ■ ■ ■ ,1-K'm- For 

= 1, . . . ,g, the symbol vector a;i fc is encoded using a finite 
subset of Z A rotated by a full-diversity rotation matrix Ifl6l , 
Q G M AxA , i.e., C QZ X . The delay of Xw.w.A.n is 
T 2 = (n + L - l)T. 

Proposition 1: The subclass of DSTBCs proposed in this 
section corresponding to A = 1 give full diversity with ZF de- 
coding and ZF-SIC decoding under any successive interference 
cancellation ordering. 

Proof: See Appendix D. ■ 



the Alamouti design 

parameters TV' = V = 2 
L = f , 1 < A < f , T 2 = 



Proposition 2: All the DSTBCs proposed in this section 
give full-diversity with PIC-SIC decoding under the grouping 
scheme in (0. Further, the subclass corresponding to n = 1,2 
give full-diversity with PIC decoding under the grouping 
scheme in (0. 

Proof: See Appendix E. ■ 
Example 1: A new family of full-diversity PIC-SIC 
decodable DSTBCs based on the Alamouti design: 
Consider the subclass of proposed codes with W as 

i * ■ These codes have 

-w 2 wl_ 

N an even positive integer, 
TV + 2(n - 1) and K = 4nA. Let 
T> e = [W(l, £) T , W(2, £) T , W(n, £) T ] T for 1 < £ < A 
and let D = [D^f, D^, . . . , D^] T . The design D contains nX 
Alamouti blocks, placed one below the other. Because of the 
Alamouti structure, the second column of D is composed of 
complex variables that are conjugates of the complex variables 
x p ± ix q appearing in the first column of D. Further, the first 
column of D contains all the 2nA complex symbols x p ± ix q 
appearing as entries in the design ©. Note that all the entries 
appearing in the odd columns of © are contained in the first 
column of D and all the entries in the even columns of © 
are contained in the second column of D. If we choose z as 
the first column of D, then the j th column of the design (0, 
j = 1, 3, . . . , TV — 1, can be expressed as BjZ for some 
Bj G C T2X2nA . Similarly, the j th column for j = 2, 4, . . . , TV 



can be expressed as B* z* for some Bj G 



: T2X2nA . Thus, 

the resulting design (0 is conjugate linear and T\ = 2nX is 
the length of the vector z that the source transmits to the 
relays during the broadcast phase. The rate of the DSTBC 



is R = 



By increasing n, rates arbitrarily close to 



t~tt can be achieved. 

A-f-l 

Example 2: A family of codes from /^y: In Appendix F we 
show that a family of codes from (9| constructed in the context 
of point-to-point MIMO is a special case of our construction 
procedure. The resulting DSTBCs include codes for all TV > 1, 
A < TV with rates arbitrarily close to j^j- 

For equal values of TV, T 2 and A, the codes of Example Q] 
have slightly higher rate than the codes of Example |2] In Ap- 
pendix F, we show that the following full-diversity PIC/PIC- 
SIC decodable STBCs constructed for point-to-point MIMO 
channel are specific examples of the new class of codes: codes 
in iflOll . Ifl2l . the Toeplitz codes 1131 and a family of codes 
from mi- 

V. Comparison with Multigroup ML decodable 

FULL-DIVERSITY DSTBCS 
A. Comparison of achievable rates 

Table I summarizes the comparison of achievable rates of 
the new codes with known low decoding complexity DSTBCs. 
Single real symbol ML decodable DSTBCs were constructed 
in O with rate at the most j^N' anc * m ® w i m rate \- 
The new codes of Example Q] and the codes in Example [2] 
corresponding to A = 1 can achieve rates upto ^ cspcu, which 
is twice the maximum rate reported in J4). Single complex 



TABLE I 

Comparison of full-diversity, low decoding complexity DSTBCs 





Yi et. al. 


Srinath et. al 


Harshan et. al. 


Rajan et. al. 


Codes in 


Codes in 




® 


m 


HI 


□ 


Example Q] 


Example |2] 


Number of relays, N 


> 2 


> i 


> 4 


2m, m > 1 


2m, m > 1 


> 1 


Real symbols per group, A 


1 


i 


2 


N 
2 


*T, 


< N 


Rate, R 


2 t 
2+JV 


i 

4 


4 t 

4+JV 


1 
2 


A t 
A+1 


\ t 

A+1 


Full-diversity decoding method 


ML 


ML 


ML 


ML 


PIC-SIC 


PIC-SIC 


' Upper bound on achievable rate. |Supremum of achievable rates. 



i * Proposed scheme: ZF-SIC decoded 
A Srinath et. al.: ML decoded 




Proposed scheme: PIC-SIC decoded 
Harshan et. al.: ML decoded 
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Average transmission power used in the network P, in dB 
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Average transmission power used in the network P, in dB 



Fig. 2. BER comparison: A = 1, Relay network N = 8, = 1,2 bpcu. Fig. 3. BER comparison: A = 2, Relay network TV = 6, = 4, 2 bpcu. 



symbol ML decodable^codes for any number of relays N > 4 is piC-SIC decoded. The code from has R = § only, is 

encoded with rotated 64-QAM and is ML decoded. The figure 
shows that the new code outperforms the code from 0. 



were constructed in [5| with rate at the most (which, in 
turn, is upper bounded by |). The A = 2 codes of Example Q] 
achieve rates upto | irrespective of the number of relays. 
In J6], 4-group ML decodable DSTBCs were constructed for 
even number of relays with rate | cspcu, corresponding to 
A = -y. For A = ^r, the codes in Examples Q] and [2] can 



N 
W+2' 



which is higher than 



achieve rates arbitrarily close to 
for N > 2 and equals \ for N = 2. 

B. Simulation Results 

For all the codes we use Gray mapping to convert bits 
to information symbols and the power allocation k\ = 1 and 
7T2 = jj. This is the optimal power allocation when the desti- 
nation uses an ML decoder to decode a DSTBC |2]. In Fig. |2] 
we compare single real symbol decodable DSTBCs for N = 8, 
No = 1 and 2 bits per channel use (bpcu). The new code 
from Example Q] uses n = 3, has a symbol rate of -| cspcu, 
uses 8-PAM alphabet and is ZF-SIC decoded. It is compared 
with the rate j cspcu code from Srinath et. al. |4j. The code 
from (4| uses 16-PAM and is ML decoded. The new code 
outperforms the code from H by a large margin. In Fig. [3] 
we compare single complex symbol decodable DSTBCs, i.e., 
those with A = 2 for N = 6 relays and Nd = 4 antennas at the 
destination at a bit rate of 2 bpcu. The new code of Example[T] 
with n = 2, i.e., R = | cspcu is compared with the code from 
Harshan et. al. 0. The new code uses rotated 16-QAM and 



VI. Discussion 

In this paper, we have shown that PIC and PIC-SIC decoders 
are capable of achieving full cooperative diversity in two 
hop wireless relay networks where the source is employed 
with a single antenna. We have constructed a new class of 
full-diversity PIC/PIC-SIC decodable DSTBCs that includes 
most known full-diversity PIC/PIC-SIC decodable STBCs as 
special cases. We have also shown that these new codes 
achieve higher rates and better bit error rate performance than 
known multigroup ML decodable codes of similar decoding 
complexity. These results of this paper have brought to light 
the following problems that need to be addressed. 

• The rates of the DSTBCs of this paper are upper bounded 
by 1 cspcu since we have considered relay networks with 
only a single antenna source. To achieve higher rates 
in the network, one has to employ a multiple antenna 
source. How does one design full-diversity PIC/PIC-SIC 
decodable DSTBCs in this case? 

• Does the full diversity criterion given in this paper hold 
for PIC/PIC-SIC decoding in multihop wireless networks 
also? How does the criterion vary in non-coherent and/or 
asynchronous networks? 



• It is known that the power allocation = 1 and tt 2 = 
is optimal for ML decoding at the destination |2 |. Is the 
same true for PIC/PIC-SIC decoding as well? 
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Appendix A 
Proof of TheoremQ] 



Before giving the proof of Theorem Q] we present a few 
results to be used in the proof. 

Let r' be the covariance matrix of the noise vector vec(U) 
given in (Q~|i. 

Ci,i Ci,2 • • • Ci,jv 

C 2 .l C 2 ,2 ' ' ' C2.N 

Proposition 3: Let r' = . 

-Cjvd.i Cn d ,2 ■■■ Cn d ,n d j 
where the submatrices Q u i 3 € C T2XT2 , l<h,h<N D . 

^n C h , l2 = ^ Ef^gjAdtiAW + = Wt % , 
for 1 < h,h < Nrj where 1{-} is the indicator function. 

Proof: For 1 < ii, f a < N D , C hM = E (u h uf 2 ). 
Expanding with the help of (Q~|i and using the fact that the 
Gaussian vectors Vj, j = 1, . . . , N, and wi, 1 = 1,..., Nd are 
of zero mean and are mutually independent we have, Ci u i 3 = 

E (w h wf[). Using the fact that E (v^v?) = l{ji = h}!^ 
and E (w^Wf) = = 1 2 }It 2 , we g et me desired result. 

■ 

For any two square matrices A and B of same dimension, 
the notation A < B implies that B — A is a positive semidefi- 
nite (PSD) matrix. Let (3 = max {\\B 3 \ ||| j = 1, . . . , N} and 

a = T 2 N D 

proposition to prove Theorem Q] 

Proposition 4: The covariance matrix of vec(U), T satisfies 
T r< aI 2 T 2 N D - 

Proof: Since T is a covariance matrix, it is PSD and hence 
has a complete set of eigenvalues. If A,, i = 1, . . . , 2T 2 Nrj, are 
the eigenvalues of V, we have: T < Y%^* D = Tr(T)I, 
where Tr(-) represents the trace of a matrix. Since Y = 
T' — r' " 

1 Re 1 Im 

r' r' 

1 Im 1 Re_ 

is itself a covariance matrix and hence is Hermitian. Thus, all 
of its diagonal entries are real and hence, Tr(T' Re ) = Tr(V) 

From Proposition [3] we have: Tr(T) = Yf=i Tr(C u ). Thus 



Mi £f=i i&-.'i a - We use the followin g 



we have Tr(T) = Tr(T' Re ). Note that T' 



Tr(T) = £ 



7T 2 P 

TT 2 P 



N N D 



3=1 1=1 

o N N D 



\B J \\' F +T 2 N D 



2 /3 + T 2 N D = a. 



Thus, r r< Tr(T)I 2T2 N D r< aI 2T2 N D . ■ 
Let to be a positive integer, V' be a subspace of IR m and 
let A <G R mxm be any symmetric full -rank matrix. We have 
the following result. 

Proposition 5: If V = AV = {Av\v e V'}, then 
V ± = A~ 1 V' ± . 

Proof: We have, V 1 - = (AV 1 ) 1 - 



{w\w T Av = Vw e V 1 } = 
Replacing A T w = Aw by 
{A^ulvFv = Vw 6 V'} 
= A~ 1 V /J -. 



{w\(A T w) T v = Vue V'}. 
u, we have, V 1 - = 
= A-^ul^v = \fv G V'} 



Proof of Theorem Q} Let 



where Q(-) is the Gaussian tail function and a k = xx k — %x k - 
Using the Chernoff bound on the Q function, we have 



C 



xx k G Aj 



,9 



and for a given N x No complex matrix H and positive 
real number p, let G = y/plve^AxH) ■ ■ ■ vec(Ax H)] = 
Wi 9-z ' ' ' 9'k\- F° r k = 1, . . . , g, let be the column space 
of the matrix G' X a and P^ fc be the matrix that projects a vector 

onto the subspace V x . 

Theorem 3 (0): If for every X U X 2 G C and X l ^ X 2 , 
rank(Xi — X 2 ) is N and for every k = 1, . . . , g, every 
H^O and every a fc G A_4 Ifc \ {0}, G' Xk a k £V Xk , then, 
there exists a real number c > such that, for any 
k = 1, . . . ,g, any Ofc G A^4i fc \ {0} and H ^ 0, we have: 
II^G Xfe a fe |||>cp||tf|||. 

The result of Theorem [3] is independent of the statistics of 
H. The matrix G' in Theorem [3] is identical to the matrix @, 
which arises during the PIC decoding of the DSTBC C in 
a relay network with N relays and No antennas at the 
destination when p = ^jj^i ■ Hence, the result of Theorem [5] 
can be used to prove diversity results for the relay network 
if the two conditions of the theorem are satisfied. Now, the 
criterion in the hypothesis of Theorem Q] is same as the 
criterion given in for the code C to achieve full-diversity 
in the point-to-point MIMO channel as an STBC with PIC 
decoding under the grouping scheme X±, , . , ,I g . Further, it is 
shown in J9) that this criterion is equivalent to the sufficient 
condition given in Theorem [3] Thus, with p = ^ 17 ^f' 1 , for 
any k = 1, ...,<?, any ak € AAz k \ {0} and any channel 
realization H ^ of the relay network, we have: 



\PLG' Xk a k \\ 2 F > cp\\H\\ 2 F . 



Let k G {1, ...,<?}. We are interested in deriving an 
upper bound on the pairwise error probability during PIC 
decoding © of the k th symbol vector xi k . The received vector 
y satisfies y = Gx + n = Ylk=i Gi k x Xk +n. Since P Xk is the 
projection onto the subspace which is orthogonal to the sub- 
space spanned by the column vectors of G Xe , 1 < £ < g and 
t ^ k, we have that P Xk G Xl = for 1 < I < g, I ^ k. Thus, 

p i k V = EL]Pi k G ii x ii + p ^ n = Px k Gi k xi k +P Xk n. The 
PIC decoder g|i is: 

arg min ilk <= Axk \\P Ik yP Xk Gx k ix k \\% 
= ar 9 mim Xk eA Xh \\Px k Gi k Xx k + Px k n- Px k Gx k Xx k \\% 
= arg mim Xk eAT k \\Px k Gx k {xx k - xx k ) + Px k n\\%. 

The Gaussian noise vector n is white and has zero mean. 
Since P Xk is the projection onto V Xk , the noise vector Pi k n 
has no components in the subspace V Xk and the component 
of Pi k n along the subspace V Xk is a white Gaussian noise 
with zero mean and unit covariance. The difference signal 
vector P Xk Gi k (x% k — x Xk ) also lies in the subspace V Xk . 
Thus, the probability that the PIC decoder will decide in favor 
of x Xk when the symbol xi k is transmitted, given the channel 
realization H, is PEP(x Xk -> Xi k \H) = Q ( W Px » G ^ ak ^ 



PEP{xi k x Xk \H) < exp 



-\\Px k G Xk a k \ 



(8) 



In order to derive a lower bound on \\P Xk Gx k ak\\p, 
we now express P Xk and G Xk in terms of P Xk and G' Xk . 
Let A = r - ^ denote the square root of T -1 . Since V and 
r _1 are PSD and symmetric, A can be chosen to be the 
unique PSD symmetric square root of T _1 ifTTl . From 
Proposition |U we have A y -^I2T 2 n d - Let Q Xk be a matrix 
whose columns form an orthonormal basis of V x and Q Xk 
be a matrix whose columns form an orthonormal basis of 
V£. Thus, P Xk = Q Xk Q Xk and P Xk = Q Xk Q' Xk . Also, for 
any vector v G M. 2T2Nd , we have 1 1 -Px fe i> 1 1 .f = ||Qi fc f ||f 
and \\P X v\\ F = \\Q' X v\\ F - Since G — AG', it is clear 
that Gx k = AG Xk 'and V Ik = AV Xk = {Av\v G V+J. 
From Proposition |5] it is clear that V Xk is spanned 
by the column vectors of the matrix A~ l Q x . Thus, 

P Xk = A-^l(Q' x A^ T A-^iy Q ' x A^ T = 

A-'Q'IAQ'xA-'Q^ Q' Ik A-\ 

Let k G {l,...,g} and a k G AA Xk \ {0}. Consider 
\\Px k Gx k a k \\ F - alG T x P^P Ik Gx k a k . Using G Ik - AG' Xk 
and expanding P Xk as above, we get 

\\Px k G Xk a k \\l = a T k G'lQ'l {Q'xA^Q'l)' 1 Q'x k G'x k a k 

= \\{Q'T k A- 2 Q'iy h Q'x k G'xM\ F . 

Since A > -j^I2T 2 n d and the rows of Q' x are orthonormal, 



(7) we have (Q' Xk A- 2 Q'^ 



:(Q'x k Q 



IT - 



-±=I. Thus, 



\Px k G Ik a k \\ 2 F > \\—IQ' Xh G' Xk a k \\ 2 F - -\\Q' Xk G'a k \ 



/a 



a 



1 \\P' r" n ,\\ 2 > cp||g|1 ^ 
-\\Px k Gx k a k \\ F > — ^— • 



The last step follows from Q. Thus, for any k = 1, . . . , g and 
a k G AA Xk \ {0}, we have that \\Px k G Xk a k \\ 2 F > 
Using this inequality with (0 we get PEP(.Ti fc — > x Xk \H) 



< exp 



c P \\H\\ 2 F 
4a 



Note that \\H\\% = ||^|| 2 F = Ef=i |/i| 2 (ES IS.V 
The squared absolute values of the channel gains \fj\ 2 and 
\gj,i\ 2 are all independent of each other and are exponential 
random variables with unit mean. Let tj = Ei=d lflj,i| 2 > 
for j = 1,...,N. Then, the random variables \fj\ 2 tj, 
j = 1,...,Nd are independent of each other. Further, 

exp(-2^)=n?=iew(- 3 ^). Since |/,f is 
exponentially distributed with unit mean, for any s > 0, we 
have E(exp(-s\fA 2 )) = j^, for j = 1,...,N. Thus, the 



average pairwise error probability, 



PEP(x Xk 



< E 



n 

i=l 

N 

n 



exp 



1 + 



cp\fA% 

4a 



Cptj 

4a 



Substituting the values for p and a as p 

a = T a JV D + ^E?=i*i'.we get 



7ri7r 2 P^ 

TTiP+1 



and 



1 + 



4a 



1 



(^P + l)T 2 iV D + ^ 2 ?E 



For large P, -K\P + 1 « 7TiP. Using this approximation and 
on further simplification, we get PEP(xx k — > Xx k ) 

-IN 



< E 



1 



C7T 2 P 



t, 



4T 2 N D i 



Tr 2 T 2 N D 



T N t, 



(9) 



In Theorem 4 of 13 an upper bound for an expression of 
which (0 is a special case is given. The result in |2] for the 
special case (0 is as follows. 

Theorem 4 (^j): The pairwise error probability (0 can be 
upper bounded by c P~ d , where c is a positive real number 
and d = N (l - l °f ° 9 p P A if N D = 1 and d = N if N D > 1. 

From Theorem|H it is clear that the DSTBC C achieves a di- 
versity of d with PIC decoding, where d = N ( 1 — log ^ > °^ ' 



if JVb = 1 and d 
of Theorem [TJ 



iV if No > 1. This completes the proof 



Appendix B 
Outline of the proof of Theorem[2] 

Let d = 1{N D = 1} ■ N (l - + 1{7V D > 1} ■ JV 

and let P( ) denote the probability of an event. For 
k = l,...,g, let E k denote the event that the k 
information symbol vector xx k is erroneously decoded 
by the PIC-SIC decoder. We want to prove that 
P(Ei U • • • U Eg) < coP~ d , for large P and for some positive 
real number cq. For k = 1, . . . , g, P(Ek) satisfies dTOb given 
at the top of the next page. It is enough to show that 
P(E k \E1 n ■ ■ • n E%_ 1 ) < c k p- d for k = 1, ... ,g and some 
set of positive real numbers {c^-}. Then, from ([Tol l, it can be 
shown using recursion that 

P{E 1 U-UB 9 )< £Li P{E k ) < c P- d , for 
some Co > 0. We now derive an upper bound for 
P(E k \Eln---nE^._ 1 ), the probability of erroneously 
decoding the k th symbol vector when all the previous 
symbol vectors have been decoded correctly. For a given 
N x No complex matrix H and real number p, let 
G = y/RveclAilT) ■ ■ ■ vec(Ax H)] = [g[ g' 2 ---g l K ). For 
k = l,...,g, let V Xk be the column space of the matrix 
G'~ and P' x be the matrix that projects a vector onto the 
subspace V-^. 

Theorem 5 (gSjl): If for any X\ , X 2 € C and X x ^ X 2 , 
rank(X\ — X 2 ) is N and for every = 1, ...,g, every 



tf^O and every a k €AAi k \{0}, G'^a k ^Vi, then, 
there exists a real number c > such that, for any 
k = 1, ... ,5, any G A^4r fc \ {0} and H ^ 0, we have: 

II^G^a/c||!>cp||tf||J. 

The criterion in the hypothesis of Theorem |2] is same as 
the criterion given in (9) for the STBC C to achieve full- 
diversity in the point-to-point MIMO channel with PIC-SIC 
decoding under the grouping scheme I\, . . . ,I g . Further, it is 
shown in (9) that this criterion is equivalent to the sufficient 
condition given in Theorem [5] Thus, for any k = l,...,g, 
any a k <G AAx k \ {0} and any channel realization H ^ of 
the relay network, we have \\Px k G'x k a k \\p > cp\\H\\p, where 

_ TT 1 TT 2 P 2 
V — TX t P+l ■ 

Consider the k th iteration in the PIC-SIC decoding algo- 
rithm given in Section ITlI-AI in the case where all the previous 
symbol vectors xx t , ■ ■ ■ ,xx k _ 1 have been decoded correctly. 
Due to successive interference cancellation (Step 2 of the PIC- 
SIC decoding algorithm in Section IIII-Ab . the signal y k will 
only have a noisy version of the contributions from symbol 
vectors xx k ,... 1 xx g , i.e., y k = J2e=k^e x ^e + n - Since 
Px k is the projection onto the subspace which is orthogonal 
to the subspace spanned by the column vectors of Gx v 
k < I < g, we have that Px k G Xe = for k < £ < g. Thus, 
Px k Vk = Yl=kPikGi e xi f + P Xk n = Px k Gx k x Ik + Px k n. 
Hence, the output of PIC-SIC decoder in the k th iteration is 

arg min^ eAx J\ P Xk y k - P Ik G Ik x Xk \\% 
= arg min iXk eAx J\ P Ik G Ik x Ik + Px k n - Px k G Xk Xx k \ \% 
= arg min^ eAlk \\P Xk G Xk (x Ik ~ Xx k ) + Px k n\\%. 

Using an argument similar to the proof of Theorem Q] 
the probability that the PIC-SIC decoder will decide 
in favor of xx k when the symbol xx k is transmitted, 
given the channel realization H, can be shown to be 

pep^x, i Ik \H, Efn---n e%_,) = q ( "^ G ^ afcl|F ), 

where a k = xx k — ix k ■ Using the Chernoff bound on the Q 
function, we have 



PEP(x Ifc -)• xx k \H, El n • • • n El_{) < exp 



\Px k G Ik a k \\ F 



Using an argument similar to the proof of Theorem Q] it can 
be shown that 

\\P Ik G Xk a k \\% > ±.\\P Ik G> Xk a k \\% > 

and then the average pairwise error probability, 
PEP(xx fe Xx k \Ei f~l ■ ■ • f~l -EjjLx) can be shown to be 
upper bounded by b k P~ d for some b k > 0. This completes 
the proof. ■ 

Appendix C 
Resistance to relay node failures 

Consider the DSTBC C in (0, designed for a relay network 
with N relays and which satisfies the full-diversity condition in 
Theorem [TJ or Theorem [2] For some a € {1, . . . , N}, suppose 
a number of relay nodes stop participating in the cooperative 



P(E k ) = P(E k \E% n ■ ■ • n sg_ x )P(£?? n • • ■ n ££_i) + P(_s fc |_5i u • • ■ u E k _ 1 )P(E 1 u • • ■ u s fc _ x ; 
< P^l^r n • • • n E%_ x ) • 1 + 1 • P(^i u • • • u E k -i) 



A— 1 



^p^l^n-.-n^.J + ^p^)- 



(10) 



protocol. This may happen when the nodes move out of 
the network or are switched off. Also, let the destination 
be aware of the nodes that are currently participating in the 
cooperative transmission. Then, the DSTBC C seen by the 
destination is the code C with the a columns corresponding 
to the failed relay nodes dropped from each codeword matrix. 
One would like the new DSTBC C to provide full-diversity 
in the modified relay network with N — a relays. This ensures 
that good error performance is maintained in the network with 
minimum protocol overhead when a subset of relay nodes stop 
participating. 

Proposition 6: Let C satisfy the full-diversity criterion of 
Theorem Q] (Theorem |2]i and let the destination be employed 
with a PIC (PIC-SIC) decoder. Then the DSTBC C provides 
full-diversity with PIC (PIC-SIC) decoding for the modified 
network with N — a relays. 

Proof: We give the proof for the case when the destination 
employs a PIC decoder. The proof for PIC-SIC decoder is 
similar. For i = 1,...,K, let A\ be the T 2 x (N - a) 
matrix formed by dropping the a columns corresponding to 
the failed relay nodes from the matrix Aj. Let the grouping 
scheme be Ii,...,l a - The DSTBC for the modified net- 



work satisfies C = x iA'j\xx k e -4cjt> k = l,... , p j, 

__ .1 • _ i. • _i.i-._j _i. _ j _■ -xrl S~~*K A l .!__ 



which is obtained from the design X' = X..=i x i^i- Also 
for every k=l,...,g, the rank of Xx k (ak) + Xx" (u) is 
N for every a k G AAi k \ {0} and every u G M |Ifcl . The 
N columns of the matrix Xz k (a,k) + Xx^(u) are linearly 
independent over C. Thus, the N — a columns of the matrix 
X'x ( a k) + X'j-c (u), formed by dropping a columns from 
Xx k {a.k) + Xx c (u), are also linearly independent. Hence, the 
rank of X' x (ak) + X' X o (it) is N — a for every k = 1, . . . , g, 
a k e AAx k \ {0} and every u € R 11 ^ 1 . Thus, from Theo- 
rem [T] the DSTBC C achieves full-diversity in the modified 
network with N — a relays and PIC decoding. ■ 
Proposition [6] also tells us that new full-diversity DSTBCs 
for relay networks with N— a relays can be obtained by simply 
dropping any set of a columns from a known full-diversity 
DSTBC for a network with N relays. 

Appendix D 
Proof of Proposition[T] 

When A = 1 in the proposed design (O, for each p = 
l,...,n we have W(p, 1) = W(p,2) = ••• = W(p,L). 
Thus, the first diagonal layer encodes the first K' symbols 
x\, . . . , xk' , the second diagonal layer encodes the second 
K' symbols xk'+i, ■ ■ ■ ,X2K' and so on. Now consider any 



u = [ui, . .. , u K ] € K K \ {0}. We need to show that X = 
_Ci-=i u iAi is of full-rank. Let the weight matrices of W be 
A' ± , . . . , A' K , . From (O, it is clear that 

W{1,1) 

W(2,l) W{1,1) 

: ^(2,1) '■■ 

W{1,1) 
W{2,1) 



W(n,l) 

W(n,l) 











W(n,l). 



wherein W(p, 1) = J2f=i Wif'( P -i)+„^ for p = 1, . . . , n. 

Let k be the smallest integer such that u k 7^ and let the k th 
symbol x k be encoded by the m th layer, i.e., K'(m — 1) + 1 < 
k < K'm. Thus, W(l, 1) = W(2, !) = ■■■ = W(m -1,1) = 
0. Then X equals the matrix 






W(m,l) 
W(m + l,l) 








W{m,l) 
W(m + 1,1) 



W(n,l) 






W{n,i) 














W(m,l) 
iy(m+l,l) 



W(n,l) 



(11) 



The first (m — 1) diagonal layers of (TTTb have only all- 
zero matrices. Since W is a COD its weight matrices satisfy 
A'fA'j+AfA't = 2S itj I N > US). Using this property of CODs 
and the fact that k G {K'(m-1)+1, K'(m-l)+2, ...,K'm}, 



we have 



A" 



det (W(m, l) H W{m, 1)) = det ^%. (ra „ 1)+J \. 



J =1 




> u 



2N' 



>o, 



(12) 



where det(-) represents the determinant of a matrix. Thus, 
W(m, 1) is full-ranked. Using ( [Til and the fact that W(m, 1) 
is full-ranked, it is straightforward to show that X is full- 
ranked. From Corollary [JJ the DSTBC achieves full diversity 
with ZF and ZF-SIC decoding. ■ 

Appendix E 
Proof of Proposition^] 

We prove the part of the claim concerning PIC-SIC decod- 
ing. The proof of the part concerning PIC decoding is similar 
and hence is omitted. 

We use Theorem |2] to prove this claim. Let fee {1, . . . , g], 

a k = [ofc,i, . . . , a k ,x) G AAx k \ {0} and u G R |Xfc| . We need 
to show that X = X% k (ak) + Xj- (u) is of rank N. Because 
Q is a full-diversity rotation matrix, none of the coordinates 
of ak is equal to zero, i.e., a,k,j ^ 0, for j = 1, . . . , A. Let the 
k th group of symbols be encoded by the m th diagonal layer 
of the design in ©, i.e., K'(m — 1) + 1 < k < K'm. Let the 
weight matrices of the COD W be A' 1: . . . ,A' K ,. Then, the 
the matrix X equals 





W(m,l) 



W(m + 1,1) W{m,2) 
W(m + 1,2) 



W(n,l) 

W(n,2) 













W(m,L) 
W(m + 1,L) 



W{n,L) 



(13) 



wherein the first m — 1 diagonal layers are composed of 
all-zero matrices. For p = m,...,n, and £ = 1,...,L, 
each W(p,£) is some real linear combination of the matrices 



.A 



K' 



Now consider an £ G {1, ...,L}. We have W(m,£) = 
J2i=i u i.m,t.A\ for some choice of real numbers u, lTn ^, 
i = 1, ...,K', that depends upon at and u. Since the 



in 



Hi 



layer encodes the k group of information symbols, 
there exist io G {1, . . . , K'} and jo £ {1, . . . , A} such that 



u i ,m.i = a/c,in > 0- By usm g the property of CODs that 
A'fA'j + AfA\ = 25 itj I w da, we have 



A' 



det (W(m,^) H W(m,i)) = det ^u hm /l N > 



A" 



JV' 



(14) 



Thus, W(m,£) is full-ranked for each £ = 1,...,L. Given 
that W(m, 1), W(m, 2), . . . , W^(m, L) are all full-ranked, it 
is straightforward to show that the matrix X in ( TOl i is also 
full-ranked. This completes the proof. ■ 

Appendix F 

Known STBCs as specific examples of the Proposed 
family of Codes 

When W in (0 is chosen to be the trivial lxl 
COD [si + is2\, we get a family of codes first constructed 
in |[9] in the context of point-to-point MIMO channels. 
This family includes codes for all N > 1 with parameters 
N' = T' = 1, L = N, 1 < A < N, T 2 = N + n - 1, g = 2n 
and K — 2nX. For m — 1, . . . , n and £ = 1, . . . , A, we 
have W(m,£) = x 2{m „ 1)x+ i + ix 2 ( m -i)\+e+\, and no 
conjugates of these variables appear anywhere in the design 
in ©. Let d m = [W^ 1 ,W^ 2 ,...,W^ A ] T , m=l,...,n 
and let z — [dj ■ • • d^] T . Since z contains all the complex 
symbols x 2 ( m -i)\+i + ix 2 { m -i)x+i+x that appear in the 
design ©, there exist matrices Bj £ C T2X " A , j = 1,...,N, 
such that the design © equals \B\z B 2 z ■ ■ ■ B^z]. Then, the 
length of the vector z transmitted by the source is T\ = nX. 
The rate of the DSTBC is R = ^ + N ~ i • ^ increasing n, 

rates close to t4t can be achieved. 

In ||9J, it was shown that the codes discussed in the previous 
paragraph include a family of codes in ifTTI (corresponding 
to W = [si + is 2 ] and A = N) along with a lower 
decoding complexity grouping scheme, and the Toeplitz codes 
(corresponding toW= [si +is 2 ] and A = 1) as special cases. 
In ifTOl . single complex symbol PIC decodable codes were con- 
structed for N — 2, 4 antennas. Both codes belong to the class 
of STBCs constructed in Section |IV] With W = [s x + is 2 ], 
n = 2 and A = 2, we get the N = 2 code, and with W as the 
Alamouti design, n — 2 and A = 2 we get the N = 4 code. 
A family of codes constructed independently in J9) and lfl~2l 
is also a special case of the construction given in Section [TV] 
This family of codes corresponds to W being the Alamouti 
design and A = tt-. 

The new class of DSTBCs constructed in Section [IV] are 
based on the full-diversity criteria in Theorems [T] and [2] These 
are identical to the criteria given in (9) for an STBC to give 
full-diversity in a point-to-point MIMO channel with PIC/PIC- 
SIC decoding. Hence, the family of DSTBCs constructed 
in Section [IV] can be used as full-diversity PIC/PIC-SIC 
decodable STBCs in point-to-point MIMO channel as well. 



